package day2_linkedlist.leetcode;

/**
 * @Author: yuisama
 * @Date: 2021/9/1 16:26
 * @Description:删除链表中给定节点
 * https://leetcode-cn.com/problems/delete-node-in-a-linked-list/
 * 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。
 */
public class Num237 {
    // 现在给的是链表中指定某个节点，因此无法通过之前找到前驱节点的方式来删除节点
    // 现在已知的是待删除节点和其之后节点，因此将当前节点值赋值为下一节点，然后删除下一节点即可
    public void deleteNode(ListNode node) {
        ListNode next = node.next;
        node.val = next.val;
        node.next = next.next;
    }
}
